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REC'D 2 3 JUL 2G01 



WIPO 



PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 


See Notification of Transmittal of International 
FOR FURTHER ACTION Preliminary Examination Report (Form PCT/IPEA/416) 


International application No. 
PCT/SG99/00041 


International filing date (day/month/year) 
13/05/1999 


, Priority date (day/month/year) 
p3/05/1999^ 


International Patent Classification (IPC) or national classification and IPC 
H04N7/36 


Applicant 

STMICROELECTRONICS ASIA PACIFIC PTE. LTD. et al. 



1 . This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and Is transmitted to the applicant according to Article 36. 

2. This REPORT consists of a total of 5 sheets, including this cover sheet. 

□ This report is also accompanied by ANNEXES, i.e. sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of sheets. 



3. This report contains indications relating to the following items: 



Basis of the report 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


□ 



Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations suporting such statement 

Certain documents cited 

Certain defects in the international application 



Date of submission of the demand 



14/11/2000 



Date of completion of this report 
19.07.2001 



Name and mailing address of the international 
preliminary examining authority: 
European Patent Office 

D-80298 Munich 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Authorized officer 
Berst, C 

Telephone No. +49 89 2399 8028 



Form PCT/IPEA/409 (cover sheet) (January 1994) 



INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/SG99/00041 



I. Basis f th rep rt 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
ff^e receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70, 16 and 70. 17)): 
Description, pages: 

1-18 as originally filed 

Claims, No.: 

1-13 as originally filed 

Drawings, sheets: 

1/6-6/6 as originally filed 

2. With regard to the language, all the elements marked above were available or fumished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or fumished to this Authority in the following language: , which is: 

□ the language of a translation fumished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was earned out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ fumished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been fumished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 



Form PCT/iPEA/409 (Boxes I-VIH, Sheet 1) (Ju»y 1998) 



INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/SG99/00041 



□ the drawings, sheets: 

5. □ This report has been established as if (some of) the amendments had not been made, since they have been 
considered to go beyond the disclosure as filed (Rule 70.2(c)): 

{Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 



6. Additional observations, if necessary: 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicabilii 
citations and explanations supporting such statement 

1. Statement 



Novelty (N) Yes: Claims 1-13 

No: Claims 

Inventive step (IS) Yes: Claims 1-13 

No: Claims 

Industrial applicability (lA) Yes: Claims 1 -1 3 

No: Claims 



2. Citations and explanations 
see separate sheet 



VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted- 
see separate sheet 



Form PCT/lPEA/409 (Boxes l-VIII, Sheet 2) (Jufy 1998) 



INTERNATIONAL PRELIMINARY International application No. PCT/SG99/00041 
EXAMINATION REPORT - SEPARATE SHEET 

V). Reasoned statement according to Article 35 12) PCT: 

The closest prior art is represented by the document D1 : 
ZIEGLER M: "HIERARCHICAL: MOTION ESTIMATION USING THE PHASE 
CORRELATION METHOD IN 140 MBIT/S HDTV-CODING" PROCEEDINGS OF THE 
INTERNATIONAL WORKSHOP ON HDTV,NL,AMSTERDAM, ELSEVIER, vol. 
WORKSHOPS, page 131-137, XP00021 5234. 

cited in the International Search Report, which discloses the principles of a hierarchical 
motion estimation in which individual motion vectors are calculated using a phase 
correlation method on the basis of larger windows of pixels (e.g. 64 x 64) comprising a 
given set of pixel blocks (e.g. 16 x 16). A selection of candidate motion vectors is 
performed on the basis of a calculated correlation surface (see figure 1) which are 
assigned to corresponding blocks using a block matching operation (see figure 2). 

The document D2: 

HANG H -M ET AL: "MOTION ESTIMATION FOR VIDEO CODING STANDARDS" 
JOURNAL OF VLSI SIGNAL PROCESSING,NL,KLUWER ACADEMIC PUBLISHERS, 
DORDRECHT, vol. 17, no. 2/03, 1997, page 113-136, XP000724575, ISSN: 
0922-5773, 

is a more general document which discloses in particular a motion estimation method 
according to the principles of D1 . 

The document D3: JP - A - 10 191 347 Qapanese publication and corresponding patent 
abstract) discloses the analysis and detection of motion on a block-by-block basis as 
well as the calculation of a "rough motion" for a "semi-global block" obtained by 
collecting two blocks. 

The other documents cited in the E.S.R. disclose background art on motion vector 
estimation in particular using search windows. 

In the present demand, in order to save computing capacity, a group of related blocks 
is selected in a picture and, after having calculated the motion vectors for each data 
block in the selected group on the basis of a previous picture, a plurality of global 
motion vectors for the selected group are determined, each being formed of a plurality 
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INTERNATIONAL PRELIMINARY International application No. PCT/SG99/00041 

EXAMINATION REPORT - SEPARATE SHEET 



of corresponding block motion vectors (corresponding to sub-groups of the selected 
group). The global motion vectors are analysed and a distribution pattem thereof is 
generated, on the basis of which a motion estimator scheme is selected from amongst 
a plurality of schemes (having e.g. different search windows). Finally, block matching 
and encoding can be performed according to the selected scheme. 

Independent claims: claim 1 describes a motion estimation method, claim 8 a 
corresponding encoding method, claim 10 a corresponding block matching method and 
claim 11a corresponding encoder. 

For these reasons, the independent claims satisfy the requirements of the PCT with 
respect to Articles 33 (1 - 4) PCT. 

Claims 2 - 7, 9, 12 & 13 are respectively dependent on these claims and, for this 
reason, also fulfil these requirements of the PCT. 



VII). Certain defects: 

a) In order to meet the requirements of Rule 5.1(a)(ii) PCT, the documents D1, D2 & 
D3 should be identified in the description and the relevant background art 
disclosed therein should be briefly discussed. 

b) The independent claims are not in the two-part form in accordance with Rule 
6.3(b) PCT, which in the present case would be appropriate, with all those fea- 
tures known in combination from the prior art (see document D1) being placed in 
a preamble (Rule 6.3(b)(i) PCT) and with the remaining features being included in 
a characterising part (Rule 6.3(b)(ii) PCT). 

c) Reference signs in parentheses should be inserted in all the claims to increase 
their intelligibility. Rule 6.2(b) PCT. This applies to both the preamble and 
characterising portion. 
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INTERNATIONAL SEARCH REPORT 

(PCT Afflde 18 and Rules 43 and 44) 



Appflcanf 8 or agenf 8 fUe reference 

ST/63896 


FOR FURTHER Notification of TransmittaJ of International Seairh Report 

(Fonn PCT/lSA/220) as wen as, where appOcable, item 5 below. 

ACTION 


IntematlonaJ appOcadofi No. 
PCT/SG 99/00041 


International fQIng date (day/momh^yaar) 

13/05/1999 


(Earnest) Priortty Date (<iay/month/year) 


AppQcant 

STMICROELECTRONICS ASIA PACIFIC PTE. LTD. et al . 



This International Search Report has been prepared by this Intennational Searching AiJttK)rfty and Is transmttted to tt« appQcant 
according to Article 18l A copy Is being transmftted to ttie Intennational Bureem. 

This International Search Report consists of a total of ^ sheeta 

fX] It Is also aooompanled tsy a copy of each pfk>r art document cited In this report 



1. Basis of the report 

a. With regard to the language, the (ntemational search was canrled out on the basis of ttie tntemattonal application in the 
language hn vvhlch It was fDed, unless ottierwise Indicated under this iten^ 

I I ttM International search was canted out on the basis of a translation of the Intenudlonal appOcadon furnished to this 
' Authority (Rule 2ai (b)). 

b. With regard to any nucleotide and/or amino acid sequence disclosed tn the International application, the International search 
was canled out on the t>a8la of ttie sequence Osting : 

I I contained In ttie Inteniatlonal application bi written f onn. 

fQed together wfth the tntematlonat application In computer readable form, 
fumlshed siiwequentty to this Authority In written fomi. 
fumlshed siA>sequentty to this Authority tn computer readble form. 



□ 
□ 
□ 
□ 

□ 



the statement that the sut)eequentty fumlshed written sequence Dstlhg does not go beyond the disclosure In the 
bitematlonal application as fDed has been fumlshed. 

the statement ttutt the Infonmatlon recorded In computer readable fonm Is Identical to tfie written sequence listing has been 
fumlshed 



2. Q Oerlain claims ¥»re found unsaarehalrfe (See Box I), 
a Unity olinwsRtion is lacking (see Box II). 

4. WUi regard to the title, 

|X| the text Is approved as sutmBted by ttie appOcanL 

I I the text has been established by this Authority to read as fbilowac 



& WRh regard to the abstract, 

PC] the text Is approved as sut)mfttedt>ytt)eappl]canL 

□ the text has been eetat)ilshed, according to Rule 38^(b), by this Auttiortty as ft appears In Box III. The appQcant may, 
w&htn one nK)nth from the date of mailing of this bntemational aearch report, submft comments to this Authority. 

S. T?»e figure of the drawings to t>e put)ilshed wRh the afc>stract Is Figure No. 2 

[ I as suggested by the appDcanL None of th flgurea 

|~| because the applicant failed to suggest a figure. 
Pn t)ecau8e this figure better characterizes th Invention. 



Fonn PCT/ISA/210 (first sheet) (July 1998) 



INTER. . . — : 

I Application No 



A. CLA8WICAT10N OFSUBJECT filATTER 

IPC 7 H04N7/36 



Aocoftftig to tntemaOonaJ Patent qassfflcaflon (IPC) or to both naOonal dassWcaflon and IPC 



99/00041 



a HELDS SEARCHED 



Mnfcnim docunentatlon searched (dasstOcalton system fblowed by dassttcallon syrnbo^ 

IPC 7 H04N 



Docunentatk>n eeaiched Other than mkifenLvn docuTientatlon to the ext In the fields eeanched 



Bectronic data base consiiteddurtngttie hitematharal search (name of data base and, vvhers pmcltcal, search tem» used) 



a DOCUUENTB CONSIDEKD TO BE RELEVANT 



Category" 


CttaHon of docunent wtlh tiJcatton, wtiers appropriate, of the relevant passages 


Relevant to dafcn Nol 


A 


ZIEGLER M: "HIERARCHICAL NOTION 
ESTIMATION USING THE PHASE CORREUTION 
METHOD IN 140 MBIT/S HDTV-CODING' 
PROCEEDINGS OF THE INTERNATIONAL WORKSHOP 
ON HDTV, NL, AMSTERDAM, ELSEVIER, 
vol. WORKSHOP 3, page 131-137 XP000215234 
paragraph '03.2! 


1-13 


A 


HANG H -M ET AL: "MOTION ESTIMATION FOR 

VIDEO CODING STANDARDS" 

JOURNAL OF VLSI SIGNAL 

PROCESSING, NL,KLUWER ACADEMIC PUBLISHERS, 

DORDRECHT, 

vol. 17, no. 2/03, 1997, page 113-136 
XP000724575 

ISSN: 0922-5773 
page 126, right-hand column, line 10 -page 
127, left-hand column, line 7 


1-13 



m 



Fuittiei' docunnentB are Isted In ttie oontkwiatton of tx)K C. 



ID 



Patent farnOy memt)ers are Isted h annexe 



^ 80potel categories of cited documents : 

"A" docunent deAibig the general stato of ttie art wtdch Is not 

considered to be of particular relevance 
"E" eafUer docunent but pubiafied on or after the fcitenwtlonal 

fling date 

"L' docunent Yvhkii may 1hro«vdoubteoi^ ^^'^^'I'C^^ 
wNch Is dted to establish the piAAcafion date of another 
cttadon or oltier specia l reason (as spectSed) 

"O" document referring to an oral dsckssure^ use, extftftlcn or 
otfier mecttis 

"P* docunent ptMsfied prior to the fcitemaSonal fUtg date txit 
later Ittan the pilortty date claimed 



T* later docu mertf p ifcDshed after ft e htemaOonal tling date 
or priority date and not In conflct vvMi thte applcatlon but 
ctted to UKierstand Itie prfrid^sle or ttieoiy uidertytng tfie 
kivenHon 

docunent of paiflndar reievanoei the claimed kivrenUon 
camot tse corisidered novel or cannot be consldefed to 
fcivotve an bnverdve step wt)en Itie document Is taken atorie 
"Y" doounerA of paiUctiar relevance; the datmed liventkm 

cannot twoonddered to hwdve an fcwefitlve step wtften the 
docunent ts combfcied wHh one or more ottier such doct>- 
mer^s; such combhatkm being obvious to a person sidled 
bilheajt 

'&* docunent member of the same pslerftfamly 



Date of the actual complelton of the fcntemaflonal secuch 

17 January 2000 


Date of maObig of Itie tntetnaScnal search report 

24/01/2000 


Name and mallig address of the ISA 

European Patent OfBoe, P.B. 581 8 Patenllaan 2 
NL-2280HVRI)8Wl|c 
Tel. (461-70) 340^204a Tx. 31 661 epo nl. 
Fax: (401-70) 340-3016 


Authorized offloer 

Berbain, F 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 

Infon^^^pn patent famay cnembcrs 


lntcm|mal AppGcation No 

pd^b U9/00041 


Patent ckKument 1 PifcDcation 
cited bi search report | dat 


Patent famfly PiMcaflon 
member(8) 1 dat 


JP 10191347 A 21-07-1998 


NONE 





EP 0831642 A 25-03-1998 JP 10098730 A 14-04-1998 



5537155 A 16-07-1996 

688893 B 19-03-1998 

2273595 A 29-11-1995 

1128097 A 31-07-1996 

0711488 A 15-05-1996 

8512189 T 17-12-1996 



EP 0468279 


A 


29-01- 


■1992 


DE 
AT 
DE 


4023449 C 
129112 T 
59106655 D 


23-01-1992 

15- 10-1995 

16- 11-1995 


UO 9843434 


A 


01-10- 


-1998 


DE 
EP 


19712785 C 
0970586 A 


16-07-1998 
12-01-2000 



UO 9530310 A 09-11-1995 US 

AU 
AU 
CN 
EP 
JP 



Rrni PCT/ISAeiO (patent famlyafinex) (Aiy 1092) 



(ii^.^^^^.i^ AppGcstion No 

PcfP 99/00041 



(X<Cdntmuation) DOCUBf EffTS CONSIDERED TO BE RELEVANT 
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Relevant to dakn Na 



JP 10 191347 A (CASIO COMPUT CO LTD) 
21 July 1998 (1998-07-21) 
abstract 

EP 0 831 642 A (NIPPON ELECTRIC CO) 
25 Harch 1998 (1998-03-25) 
abstract 

page 4, line 7 - line 19 

WO 95 30310 A (MOTOROLA INC) 
9 November 1995 (1995-11-09) 
abstract 

page 8, line 4 - line 19 

EP 0 468 279 A (ANT NACHRICHTENTECH) 
29 January 1992 (1992-01-29) 
abstract 
figure 1 

WO 98 43434 A (PANDEL JUERGEN :SAUI 
ALBERT (DE); SIEMENS AG (OE)) 
1 October 1998 (1998-10-01) 
abstract 
figure 4 
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